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Abstract. 

Points of an orbit of a finite Coxeter group G, generated by n reflec- 
tions starting from a single seed point, are considered as vertices of a poly- 
tope (G-polytope) centered at the origin of a real n-dimensional Euclidean 
space. A general efficient method is recalled for the geometric description of 
G-poIytopes, their faces of all dimensions and their adjacencies. Products and 
symmetrized powers of G-polytopes are introduced and their decomposition 
into the sums of G-polytopes is described. Several invariants of G-polytopes 
are found, namely the analogs of Dynkin indices of degrees 2 and 4, anom- 
aly numbers, and congruence classes of the polytopes. The definitions apply 
to crystallographic and non-crystallographic Coxeter groups. Examples and 
applications are shown. 



1. Introduction 

Finite groups generated by reflections in a real Euclidean space R" of n dimen- 
sions, also called finite Coxeter groups, are split into two classes: crystallographic 
and non-crystallographic groups [U [2] • The crystallographic groups are the Weyl 
groups of compact semisimple Lie groups. They are an efficient tool for uniform 
description of the semisimple Lie groups/algebras [SI SI IS], and they have proven 
to be an indispensable tool in extensive computations with the representations of 
such Lie groups or Lie algebras (see for example [6] and references therein). 

Underlying such applications are two facts: (i) Most of the computation can be 
performed in integers by working with the weight systems of the representations 
involved in a problem, and (ii) the weight system of a representation of a com- 
pact semisimple Lie group/Lie algebra consists of several Weyl group orbits of the 
weights, many of them occurring more than once. Practical importance of the or- 
bits apparently emerged only in [71 [8] , where truly large scale computations were 
anticipated. 

The crystallographic Coxeter groups are called Weyl groups and denoted by 
W. Any finite Coxeter group, crystallographic or not, is denoted by G. A differ- 
ence between the two cases which is of practical importance to us, is that, lattices 
with VF-symmetries are common crystallographic lattices, while lattices of non- 
crystallographic types are dense everywhere in R". 

Non-crystallographic finite Coxeter groups are of extensive use in modeling ape- 
riodic point sets with long-range order ('quasicrystals') [21[ini[II]- Outside tradi- 
tional mathematics and mathematical physics, a new line of application of Coxeter 
group orbits can be found in [12]; see also the references therein. 
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Additional applications of Weyl group orbits are found in [131 El El El E] ■ 
Both crystallographic and non-crystallographic Coxeter groups can be used for 
building families of orthogonal polynomials of many variables fl8| . 

In recent years, another field of applications of VF-orbits is emerging in har- 
monic analysis. Multidimensional Fourier-like transforms were introduced and are 
currently being explored in [19l [201 Ell [22] , where VF-orbits are used to define fam- 
ilies of special functions, called orbit functions [19], which serve as the kernels of 
the transforms. They differ from the traditional special functions 23J. The number 
of variables, on which the new functions depend, is equal to the rank of a com- 
pact semisimple Lie group that provides the Weyl group. Two properties of the 
transforms stand out: Such special functions are orthogonal when integrated over 
a finite region F, and they are also orthogonal when summed up over lattice points 
Fm C F. The lattices can be of any density, their symmetries are prescribed by 
the Lie groups. Application of the non-crystallographic groups in Fourier analysis 
is at its very beginning [241 . 




In this paper we have no compelling reason to distinguish crystallographic and 
non-crystallographic reflection groups of finite order. Hence, we consider all finite 
Coxeter groups although from the infinitely many finite Coxeter groups in 2 dimen- 
sions (symmetry groups of regular polygons), we usually consider only the lowest 
few. 

An orbit G{X) of a Coxeter group G is the set of points in M" generated by G 
from a single seed point A € M". G-orbits are not common objects in the literature, 
nor is their multiplication, which can be viewed in parallel to the multiplication of 
G-invariant polynomials P(A; x) introduced in subsection 6.1 (for more about the 
polynomials see [18 and the references therein) Q Indeed, the set of exponents of 
all the monomials in P{X; x) is the set of points of the orbit G(A). 

In this paper, we have adopted a point of view according to which the orbits G(A), 
being simpler than the polynomials P(A; x) or the weight systems of representations, 
are the primary objects of study. 

The relation between the orbits of W and the weight systems of finite dimen- 
sional irreducible representations of semisimple Lie groups/ algebras over C, can be 
understood as follows. The character of a particular representation involves sum- 
mation over the weight system of the representation, i.e. over several M^-orbits. As 
for which orbits appear in a particular representation, this is a well known question 
about multiplicities of dominant weights. There is a laborious but rather fast com- 
puter algorithm for calculating the multiplicities. Extensive tables of multiplicities 
can be found in [25]; see also the references therein. Thus one is justified in assum- 
ing that the relation between a representation and a particular VF-orbit is known 
in all cases of interest. 

Numerical characteristics, such as congruence classes, indices of various degrees, 
and anomaly numbers, introduced here for VF-orbits, mirror similar properties of 
weight systems from representation theory, which are often used in applications (for 



In this paper, we introduce operations on VF-orbits that are well known for 
weight systems of representations: (i) The product of W^-orbits (of the same group) 
and its decomposition into the sum of VF-orbits; (ii) The decomposition of the fc-th 



Polynomials in 6.1 are the simplest W-invariant ones. We are not concerned about any other 
of their properties. 
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power of a W^-orbit symmetrized by the group of permutations of k elements. New 
is the introduction of such operations for the orbits of non-crystallographic Coxeter 
groups. We intend to describe reductions of G-orbits to orbits of a subgroup G' C G 
in a separate paper [28] . Again, the involvement of non-crystallographic groups 
makes the reduction problem rather unusual. Corresponding applications deserve 
to be explored. 

The decomposition of products of orbits of Coxeter groups, as introduced here, is 
the core of other decomposition problems in mathematics, such as the decomposi- 
tion of direct products of representations of semisimple Lie groups, the decomposi- 
tion of products of certain special functions .19J and the decomposition of products 
of G-invariant polynomials of several variables [18]. The last two problems are 
completely solved in terms of orbit decompositions. The first problem requires that 
the multiplicities of dominant weights in weight systems of representations 25] be 
known. 

We view the G-orbits from a perspective uncommon in the literature. Namely, 
the points of a G-orbit are taken to be vertices of an n-dimensional G-invariant 
polytope centered at origin, n being the number of elementary reflections gen- 
erating G (at the same time it is the rank of the corresponding semisimple Lie 
group). The multiplication of two such polytopes/orbits, say Pi and P2, is the set 
of points/ vertices obtained by adding to every point of Pi every point of P2- The 
resulting set of points is again G-invariant and thus it is a union (we say 'sum') of 
several G-orbits (we say 'G-polytopes'). Thus we have a ring of G-polytopes with 
positive integer coefficients. We recall and illustrate a general method of description 
of n-dimensional reflection-generated polytopes [29l [3^ . 

The core of our geometric interpretation of orbits as polytopes is in the para- 
graph following equation (jl2p . A product of orbits is a union of concentric orbits. 
Geometrically this can be seen as an 'onion'-like layered structure of orbits of dif- 
ferent radii. Unlike in representation theory, where orbit points are always points 
of the corresponding weight lattices, in our case the seed point of an orbit can be 
anywhere in M". In particular, a suitable choice of the seed points of the orbits, 
which are being multiplied, can bring some of the layers of the 'onion' structure as 
close or as far apart as desired. Two examples are given in the last section (see ((35)) 
and ((361) ). 



2. Reflections generating finite Coxeter groups 

Let a and x be vectors in R". We denote by r-^ the reflection in the {n — 1)- 
dimensional 'mirror' orthogonal to a and passing through the origin. For any 
X £ M", we have 

2{x,a) 

raX = x~- -a. (1) 

(a, a) 

Here (a, 6) denotes scalar product in M". In particular, we have r^O = and 
TaOL = —OL so that t\ — 1. 

A Coxeter group G is by definition generated by several reflections in mirrors that 
have the origin as their common point. Various Coxeter groups are thus specified 
by the set 11(0;) of vectors a, orthogonal to the mirrors and called the simple roots 
of G. Consequently, G is given once the relative angles between elements of 11(0;) 
are given. 
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A standard presentation of G, generated by n reflections, amounts to the follow- 
ing relations 

rl = l, {rirjr'i=l, k,i,je{l,...,n}, 

whore we have simplified the notation by setting Tq^. = r^, and where are the 
lowest possible positive integers. The matrix (my ) specifies the group. The angles 
between the mirrors of reflections rj and rj are determined from the values of the 
exponents to^ . Indeed, for m^- = p, the angle is ir/p, while the angle between aj 
and aj is tt — ir/p. 

The classification of finite reflection (Coxeter) groups was accomplished in the 
first half of the 20th century. 

2.1. n=l. 

There is just one group of order 2. Its two elements are 1 and r. We denote this 
group by Ai . Acting on a point a of the real line, the group Ai generates its orbit 
of two points, a and ra = —a, except if a = 0. Then the orbit consists of just one 
point, namely the origin. 

2.2. n=2. 

There are infinitely many Coxeter groups in M?, one for each mi2 = 2, 3, 4, 

Their orders are 2mi2. In physics literature, these are the dihedral groups. 

Note that for mi2 = 2, the group is a product of two groups from n = 1. The 
reflection mirrors are orthogonal. 

Our notation for the lowest flve groups, generated by two reflections, and their 
orders, is as follows: 



mi2 


= 2 


AixAi, 


4 


mi2 


= 3 




6 


mi2 


= 4 


C2, 


8 


mi2 


= 5 


H2, 


10 


mi2 


= 6 


G2, 


12 



2.3. General case: Coxeter and Dynkin diagrams. 

A convenient general way to provide a specific set n(a) is to draw a graph where 
vertices are traditionally shown as small circles, one for each a e 11, and where 
edges indicate absence of orthogonality between two vertices linked by an edge. 

A diagram consisting of several disconnected components means that the group 
is a product of several pairwise commuting subgroups. Thus it is often suflicient to 
consider only the groups with connected diagrams. 

In this paper, a Coxeter diagram is a graph providing only relative angles between 
simple roots while ignoring their lengths. This is done by writing niij over the edges 
of the diagram. By convention, the most frequently occurring value, = 3, is 
not shown in the diagrams. When rriij = 2, the edge is not drawn, i.e. the nodes 
numbered i and j are not directly connected. 

Consider the examples of Coxeter diagrams of all finite non-crystallographic 
Coxeter groups with connected diagrams. Note that we simply write H2 when 
m = 5. 



Hi 0—0—0^ H3 0—0^ H2{m) m = 5,7,8,9,. 
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An {n > 1) 


Bn (n > 3) 


Cn [n > 2) 


I^n (n > 4) 




Er 


(n + 1)! 


2"n! 


2"n! 


2"-in! 


2^3*5 


2^"3*57 


^8 


Fi 


G2 


J?2(m) 


^3 


Hi 




2^3^ 


12 


2to 


120 


120^ 



Table 1 . Orders of the finite Coxeter groups. 



A Dynkin diagram is a graph providing, in addition to the relative angles, the 
relative lengths of the vectors from n(a). Dynkin diagrams are used for the crys- 
tallographic Coxctcr groups, frequently called the Weyl groups. There are four 
infinite series of classical groups and five isolated cases of exceptional simple Lie 
groups. Here is a complete list of Dynkin diagrams of such groups (with connected 
diagrams): 




The names of the groups, as is traditional in Lie theory, are shown on the left 
of each diagram. Open (black) circles indicate longer (shorter) roots. The ratio of 
their square lengths is {ai,ai) : {as, as) = 2 : 1 in all cases except for G2 where 
the ratio is 3 : 1. Moreover, we adopt the usual convention that {ai,ai) = 2. 
A single, double, and triple line indicates respectively the angle 27r/3, 37r/4, and 
57r/6 between the roots, or equivalently, the angles 7r/3, 7r/4, and 7r/6 between the 
reflection mirrors. The absence of a direct link between two nodes implies that the 
corresponding simple roots, as well as the mirrors, are orthogonal. Note that the 
relative angles of the mirrors of B„ and C„ coincide. Hence their T4^-groups are 
isomorphic. Their simple roots differ by length. 

We adopt the Dynkin numbering of nodes. The numbering proceeds from left 
to right 1,2,... In case of £>„ and E^, Er, Eg, the node above the main line has 
the highest number, respectively n, 6, 7, 8. 

Orders of the finite Coxeter groups arc provided in Table 1 for groups with 
connected diagrams. When a diagram has several disconnected components, the 
order is the product of orders corresponding to each subdiagram. 



3. Root and weight lattices 

Information essentially equivalent to that provided by the Coxeter and Dynkin 
diagrams is also given in terms of n x n matrices C, called the Cartan matrices. 
Relative angles and lengths of simple roots can be used to form the Cartan matrix 
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for each group. Its matrix elements are calculated as 

C ^ (C,,) = f^-}^^) , j,fcG{l,2,. ..,«}. (2) 

Cartan matrices and their inverses are given in many places, e.g. pi, I25j. 

The Cartan matrices can be defined for any finite Coxeter group by using for- 
mula ([2]) . For non-crystallographic groups the matrices are 

^0-^2/ V00-t2/ 

where r is the larger of the solutions of the algebraic equation = a; + 1, i.e. 
r=i(l + ^/5). 

In addition to the basis of simple roots (a-basis), it is useful to introduce the 
basis of fundamental weights (w-basis). Subsequently, most of our computations 
will be performed in the w-basis. 

a = Cw, ijj — C^^a. 

Note the important relation: 

{ak.i^j) = 5jk ^"^^"'-^ , € {l,2,...,n}. (3) 

Illustrations showing the a- and cj-bases of ^2, C2, and G2 are given in Figure 1 

of 

The root lattice Q and the weight lattice P of G are formed by all integer linear 
combinations of simple roots, respectively fundamental weights, of G, 

g = Zai H h Zq!„ , P = ZLOl^ h "Lujn ■ (4) 

Here Z stands for any integer. For the groups that have simple roots of two different 
lengths, one may define the root lattice of n linearly independent short roots, which 
cannot all be simple. In general, Q P, with Q = P only for E'g, F4, and G2. 

If G is one of the non-crystallographic Coxeter groups, the lattices Q and P are 
dense everywhere. 

Since a- and w-bases are not orthogonal and not normalized, it is sometimes 
useful to work with orthonormal bases. For crystallographic groups, they are found 
in many places, for example [51 125j. For non-crystallographic groups, H2, H3 and 
Hr, see [TT1I3T]. 

4. The orbits of Coxeter groups 

4.1. Computing points of an orbit. 

Given the reflections r^, a G Tl{a), of a Coxeter group G, and a seed point A G 
M", the points of the orbit G(A) are given by the set of distinct points generated by 
repeated application of the reflections to A. All points of an orbit are equidistant 
from the origin. The radius of an orbit is the distance of (any) point of the orbit 
from the origin. 

There are practically important considerations which make it almost imperative 
that the computation of the points of any orbit of G be carried out in the w-basis, 
as follows: 
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• Every orbit contains precisely one point with nonnegative coordinates in 
the w-basis. We specify the orbit by that point, caUing it the dominant 
point of the orbit. 

• Given a dominant point A of the group G in the w-basis, one readily finds 
the size of the orbit G(A), i.e. the number of points in the orbit, using the 
order |G| of the Coxeter group and the order of the stabilizer of A in G: 

Here StabG(A) is a Coxeter subgroup of G. To find it, one needs to attach 
the cj-coordinates of A to the corresponding nodes of the diagram of G. The 
subdiagram carrying the coordinates is the diagram of StabG'(A). 

• Due to ([3]), the reflections ^ are particularly simple when applied to w's: 

2{ak,ujj) , , 

Tkujj = Lo-j - -. = ujj ~ djuUk ■ (6) 

{ak,ak) 



• Starting from the dominant point of an orbit, it suffices to apply, during the 
computation of the orbit points, only reflections corresponding to positive 
coordinates of any given weight. All points of the orbit are found in this way. 



4.2. Orbits of Aa, C2, G2, and H2. 

We give some examples of orbits. Let a,b > 0. 

A2 : G((a,0)) ={(a,0), (-a, a), (0,-a)}, 
G((0,6)) ={{0,b), {b,-b), (-6,0)}, 
G((a, b)) ={(a, 6), (-a, a + b), {b, -a - b), (a + b, -b) , 
(—a — b, a), (—6, —a)} . 

In particular, the orbit G((l,l)) = {(1,1), (-1,2), (1,-2), (2,-1), (-2,1), (-1,-1)} 
consists of the vertices of a regular hexagon of radius \/2. It is the root system of 
A2. 

G2 : G((a,0)) ={±(a,0), ±(-a,a)}, 
G((0,6))={±(0,6),±(26,-&)}, 
G'((a, b)) ={±(a, b), ±(-a, a + b), ±{a + 26, -a - 6), 
± (-a - 26,6)}. 
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In particular, the orbits G((2,0)) and G((0, 1)) of radii \/2 and 1 are respectively 
the vertices and midpoints of the sides of a square. Together the two orbits form 
the root system of C^- 



G2 ■■ G((a,0)) ={±(a,0), ±(-a,3a), ±(2a,-3a)}, 
G((0, h)) -{±(0, b), ±{h, -6), ±(-6, 2h)} , 
G((a, b)) ={±{a, b), ±(-a, 3a + b), ±{2a + b, -3a - &), 

± (-2a - &, 3a + 2b), ±{a + b, -3a - 2b) , 

±{-a-b,b)}. 



In particular, the orbits G((l, 0)) and G((0, 1)) are the vertices of regular hexagons 
of radii 1/2 and 2/-\/3, rotated relatively by 30°, i.e. they form a hexagonal star. 
Together the two orbits form the root system of G2. The points of G((a, a\/3/ V2)), 
a > 0, are the vertices of a regular dodecahedron of radius ^/2a. 



H2 : G((a,0)) ={(a,0), (-a,ar), (ar, -ar), (-ar,a), (0,-a)}, 

G((0,6)) =mb), {bT,-b), {^bT,bT), {b,-bT), (-6,0)}, 

G{{a,b)) ~{{a,b), (— a, 6 + ar), {ar + br, ~b ~ ar), 

{—ar — bT,a + br), (6, —a — br), (a + br, —b), 
(—a — 6r, ar + for), {b + ar, — ar — 6r), 
(-&-ar,a), (-6, -a)}. 



In particular, the orbits G((a, 0)) and G((0, b)) are the vertices of regular pentagons 
of radii a\/2 and 6-\/2, rotated relatively by 36°. The orbit G((a, a)) forms a regular 
decahedron. The orbit G((r, r)) consists of the roots of H2- 

An orbit of A2 or H2 contains, with every point {p,q) also the point (— g, — p). 
Note that in the examples of this subsection the constants a and b do not need to 
be integers. All one requires is that they are positive. Effects of special choices of 
these constants are exemplified in (|35|) and (|36| below. 
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A2 


C2 


G2 


H2 


H2{7) 


1 


2 


3 


1 


•• 


6 


8 


12 


10 


14 


/ 






2 


•o 


3 


4 


6 


5 


7 




/ 




3 


o» 


3 


4 


6 


5 


7 






/ 


4 




3 


4 


6 


5 


7 


/ 


/ 




5 




3 


4 


6 


5 


7 


/ 




/ 



Table 2. Number of faces of 2D polytopes with Coxeter group 
symmetry. The first three rows specify representatives of G-orbits 
of 2D polytopes. A black (open) dot in the second column stands 
for a positive (zero) coordinate in the w-basis of the dominant point 
representing the orbit of vertices. The number of vertices is listed 
in the subsequent five columns. Rows 4 and 5 refer to the edges of 
the polytopes. A star in the second column indicates the reflection 
generating the symmetry group of the edge. The number of edges 
is shown for eacli group in subsequent columns. Check marks in 
one of the last three columns indicate the faces which belong to 
the polytope described in that column. 



4.3. Orbits of ^3, B3, G3, and ff3. 

We give some examples of orbits. Let a, 6 > 0. 



A3 : G((a, 0, 0)) ={(a, 0, 0), (-a, a, 0), (0, -a, a), (0, 0, -a)} , 
G((0, b, 0)) ={±(0, b, 0), ±(6, -b, b), ±{-b, 0, b)} , 
G((1,1,0)) ={(1,1,0), (-1,2,0), (2,-1,1), (1,-2,2), (-2,1,1), 
(2,0,-1), (-1,-1,2), (1,0,-2), (-2,2,-1), 
(-1,1,-2), (0,-2,1), (0,-1,-1)}. 



B3 : G((a, 0, 0)) ={±(a, 0,0), ±(-a, a, 0), ±(0, -a, 2a)}, 

G((0, b, 0)) ={±(0, b, 0), ±(6, -6, 26), ±(-6, 0, 26), ±(6, 6, -26), 

±(-6, 26, -26), ±(26, -6,0)}, 
G((0, 0, c)) ={±(0, 0, c), ±(0, c, -c), ±(c, -c, c), ±(c, 0, -c)} . 



Gs : G((a, 0, 0)) ={±(a, 0, 0), ±(-a, a, 0), ±(0, -a, a)} , 

G((0, 6, 0)) ={±(0, 6, 0), ±(6, -6, 6), ±(-6, 0, 6), ±(6, 6, -6), 

±(-6, 26, -6), ±(26, -6,0)}, 
G((0, 0, c)) ={±(0, 0, c), ±(0, 2c, -c), ±(2c, -2c, c), ±(2c, 0, -c)} . 
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Diagram 
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15 
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12 
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/ 




/ 


/ 



Table 3. The 3D polytopes generated by a Coxeter group from 
a single seed point, and the number of their faces of dimension 0, 
1 and 2. Decorated diagrams, rows 1 to 7, specify the polytopes. 
The dimension of a face equals the number of stars in the diagram. 
See 5.1 for additional explanations. 



H3 : G((a, 0, 0)) ={±(a, 0, 0), ±(-a, a, 0), ±(0, -a, ar), ±(0, ar, -or), 
± (ar, — ar, a), ±(— ar, 0, a)} , 
G((0, 0, c)) ={±(0, 0, c), ±(0, rc, -c), ±(rc, -rc, T^c),±i-Tc, 0, r^c), 
± (ar, — ar, a), ±(— ar, 0, a)} . 

5. Orbits as polytopes 

In this section, we recall an efficient method [3Qj of description for reflection- 
generated polytopes in any dimension. 

The idea of the method consists in the following. Suppose we have an orbit 
G(A). Consider its points as vertices (faces of dimension 0) of the polytope also 
denoted G(A) in R". Then for any face / of dimension < d < n — 1, we identify 
its stabilizer Stab^^^) (/) in G, which is a product of two Coxeter subgroups of G: 

StabG(A)(/) = Gi(/)xG2(i^) 

where Gi(/) is the symmetry group of the face, and G2{D) stabilizes / pointwise, 
i.e. does not move it at all. 

Our method consists in recursive decorations of the diagram of G, providing 
at each stage the subdiagrams of Gi(/) = G{*) and G2{D) = G(o) for faces of 
one type. The decoration of the nodes of the diagram indicates to which G(*) or 
G(o) subgroups of the stabilizer the corresponding reflections belong. For further 



POLYTOPE RING 



11 



details, see [30]. A much wider application of this method is described in [29 1 132 1 [33]. 
including its exploitation in non Euclidean spaces. 

We start with an extreme decoration of the diagram. It is equivalent to stating 
which coordinates of the dominant weight are positive relative to the oj-basis. The 
nodes are drawn as either open or black circles, i.e. zero or positive coordinates 
respectively. 

Every possible extreme decoration fixes a polytope. There are only two rules for 
recursive decoration of the diagrams, starting from one of the extreme ones: (i) A 
single black circle is replaced by a star; (ii) open circles, that become adjacent to a 
star by diagram connectivity, are changed to black ones. 

Tables 2 and 3 show the results of the application of the decoration rules for 
polytopes in 2D and ZD for all groups with connected diagrams. All polytopes for 
v44, ,64, C4, 1)4, and H/^ are described in Tables 3 and 4 of [30] . 

5.1. Explanation of the Tables. 

A description of Table 2 is given in its caption. 

Consider Table 3. The second column contains short-hand notation for several 
diagrams at once. We call them decorated diagrams. No links between nodes of 
a diagram are drawn because they would need to be different for each group in 
subsequent columns. The nodes do not reveal the relative lengths of roots, their 
decoration indicates to which of the pertinent subgroup of the stabilizer of G such 
a reflection belongs. Thus the diagrams of the second column of the Table apply 
to ^3, i?3, C3 and at the same time. 

Each line of the Table describes one of G-orbits of identical faces. The dimension 
of the face equals to the number of stars in its decorated diagram. Numerical entries 
in a row give the number of faces for polytopes of symmetry groups ^3, i?3, C3 
and _ff3, shown in the header of the columns. The top seven rows show the starting 
decorations fixing the polytopes, and also the number of 0-faces (vertices) of the 
polytopes of each group. The check marks in one of the last seven columns indicate 
the faces belonging to the same polytope. 

Example 1. 

As an example of how to decipher properties of polytope faces, consider rows 
number 5 and 2. The diagram in row 5 conveys the fact that A = aioi with a > 0. 
The exact value of a affects only the size of the polytope, not its shape. The 
stabilizer of A is given by the subdiagram of open circles, i.e. r2 and rs generate 
its stabilizer. For ^3 the subdiagram is of type A2, while for and C3 it is of 
type C2, and for it is of type H2- Hence in row 5 the entries give the number 
of vertices as 24/6, 48/8, 48/8, 120/10 respectively. 

The check mark in column 5 and row 5 indicates that faces belonging to our 
polytope are indicated by other check marks in column 5, namely in rows 11 and 
13. The diagram of row 11 has just one star, hence the face is 1-dimensional (an 
edge). Its stabilizer (the subdiagram of stars and open circles) is of type Ax x Ai 
for all four cases. Hence the number of edges is 24/4 for ^3, 48/4 for B3 and C3, 
and 120/4 for H^. The only type of 2D face is given in row 13. The symmetry 
group of the face is generated by ri and r2- It is of type A2 for all four cases. Thus 
there are 24/6 faces in A3, 48/6 in B3 and C3, and 120/6 in H^, polytope. 

Similarly, row 2 indicates that A = awi + 6a;2, a, 6 > 0. It is stabilized by the 
group generated by r3, which is of type Ai for all four cases. Hence the number of 
vertices equals half of the order of the corresponding Coxeter group. There are two 
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orbits of edges given in rows 9 and 1 1 , while the two orbits of 2D faces are given 
by the check marks in rows 13 and 15. 

Example 2. 

The 2D faces can actually be constructed knowing their symmetry and the seed 
point, say (a, 0, 0). The diagram of the 2D face is ★ •, meaning that the symmetry 
group of the face is generated by ri and r2. Moreover, it is of the same type {A2) 
for all four groups. Then there are just three distinct vertices of the 2D face: 

(a, 0,0), ri(a,0,0), r2ri(a,0,0). 

The 2D face is formed from the seed point (a, 0, 0) by application of reflections ri 
and r2- 

The vertices of the 2D face are different triangles for each group, because they 
are given in their respective w-basis: 

A3 : (a, 0,0), (-a,a,0), (0, -a, a), 

B3 : (a, 0,0), (-a,a,0), (0,-a,2a), 

Ca : (a, 0,0), (-a,a,0), (0, -a, a), 

Hs, : (a, 0,0), (-a,a,0), (0, -a, ar). 

Example 3. 

Let us consider row 2 in further detail. The starting point is A = atoi + 6^2, 
where a, 6 > 0. There are two orbits of edges given by their endpoints: 

((a,5,0),ri(a,6,G)), ((a, 6, 0), r2(a, 6, 0)) , 

and two orbits of 2D faces. Consider just the Hj, case. The 2D face of row 13 has 
the symmetry group generated by ri,r2 {A2 type). It is a hexagon: 

(a, 6,0), (-a, a + 6,0), (a + 6, -6,t6), (6, -a - 6, r(a + 6)), 

{—a — b,a,Tb), (— 6, — a, r(a + 6)). 

The 2D face of row 15 has its symmetry group generated by r2,r3 {H2 type). It is 
a pentagon: 

(a, 6,0), (a + 6, — 6, r6), (a + 6, t6, — r6), 
(a + r^fo, -t6,6), (a + r^fo, 0, -6) . 

In particular, when a = b, the pentagon and the hexagon are both regular. The 
polytope is then the familiar fuUerene or 'soccer ball'. 

Further questions about the structure of polytopes can be answered within our 
formalism: How many 2D faces meet in a vertex? Which 2D faces meet in an 
edge? The higher the dimension, the more questions like these can be asked and 
answered. For more information on such questions and others (e.g. dual pairs of 
polytopes), we refer to [30] . 

6. Decomposition of products of polytopes 

6.1. Multiplication of G-invariant polynomials. 

The product of G-polytopes together with its decomposition, as defined in 6.2 
below, can be simply motivated by its correspondence to the product of more famil- 
iar objects than orbits, namely G-invariant polynomials, say P{X;x) and P{iJ.;x). 
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Here A and fi are dominant points of their orbits and x stands for n auxiliary in- 
dependent variables xi,X2, . . . ,Xn whose nature is of no concern to us here. They 
can be thought of as, for example, complex or real variables. We introduce them 
in order to make sense of the definitions below. 

Denote by A^'^ e G{X) the points of the orbit G(A), and by /j,^''^ e where 

n n 

A«=^a«u;,, n^''^=J2bf^iv,, 1 < i < \G{X)\ , 1 < k < \G{n)\ . (7) 

p=l g=l 

Here |G(A)| and |G(At)| denote the number of points in their orbits. Then we can 
introduce the polynomials: 

trjiwi 

P{X;x)= >- x'- := }xfxf ...xf, (8) 





|G(A)| 


- E 


AWeG(A) 






|G(m)I , 


:= E 




fe=i 



P{l^; x)= V x^""" := V X2' ■■■ Xn"^ , (9) 



and their product, 

|G(A)||G(a«)| 

P{X;x)^P{^,■,x)= E ^1'^'^ 4^^'^ •••^n'^'" . (10) 

i=l fe=l 

The latter consists of the sum of |G'(A)||G(/x)| monomials which can be decomposed 
into the sum of polynomials defined by one G-orbit each. 

Finally, consider an example: Let G be the group A2, and A = (1,0) and fi = 

(0,1). Therefore P((1.0);.x) = xi+x:[^X2+X2^ and P((0, 1); a;) = X2+XiX2^ +Xi^ . 
Their products decompose as follows, 

P((l,0);x) (g) P((0, l);a;) ={xiX2 + xjx^^ + x^^xj + x^'^X2 + XiX^'^ + x^^x^^} + 3 

=P((l,l);a;)+3P((0,0);x), 
P((l, 0); x) (g) P((l, 0); x) ^{xf + x^^xl + x^^"^} + 2{x2 + xix^^ + x]"^} 

=P((2,0);x) + 2P((0,l);x). 

6.2. Products of G-orbits. 

Suppose we are given two orbits, say G(A) and G(/i), of the same Coxeter group 
G. Let A*^*) and pL^^^ be the points of G(A) and G(/i) respectively, numbered in 
some way. We define the product of two orbits as 

G(A)®G(m):= U (A« +/.('=)). (11) 

AWeG(A), ;ii('=)eG(/i) 

The left side is obviously G-invariant, therefore the right side is also G-invariant. 
Hence it can be decomposed into a union of several G-orbits. The highest and the 
lowest components of such a decomposition are easily obtained: 

G(A) G(At) = G(A m) U • • • U G(A 7t). (12) 

Here, A -|- /u is the sum of the dominant points of the orbits G(A) and G(/Lt). The 

symbol /I stands for the unique lowest point of G(/i) (all coordinates arc non-positive 
in the w-basis). Frequently, it happens that A -1-/1 is not a dominant point, i.e. the 
highest point in its orbit, but it still identifies the orbit uniquely. Note also that 
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X + ]J and /i + A always belong to the same G-orbit. The lowest component often 
appears more than once in the decomposition. 

For a geometric interpretation of recall that all orbits in are concen- 
tric, having the origin as their common center, and that points of one orbit are 
equidistant from the origin. In physics, the product on the left side of (fT2| can be 
thought of as a certain 'interaction' between two orbit-layers, resulting on the right 
side in an 'onion'-like structure of several concentric orbit-layers. 

To simplify the notation in the following examples, we write just A instead of 
G(A), so that A (g) means G(A) (g) G(/i). 



6.3. Two-dimensional examples. 

A2 : (1,0)® (0,1) = (1,1) U 3(0,0), 

(1.0) ®(1,1)-(2,1)U2(1,0)U2(0,2), 

(1. 1) (1, 1) = (2, 2) U 2(1, 1) U 2(3, 0) U 2(0, 3) U 6(0, 0) 



G2 : (1,0)® (0,1) = (1,1) U 2(1,0), 

(1, 0) ® (1, 1) = (2, 1) U 2(2, 0) U 2(0, 2) U 2(0, 1) , 
(1,1)^(1,1) = (2, 2) U 2(2, 1) U 2(4, 0) U 2(2, 0) U 2(0, 3)U 
2(0, 1)U 8(0,0). 



G2 : (1,0)® (0,1) = (1,1) U 2(0,2) U 2(0,1), 

(1, 0) (1, 1) ^ (2, 1) U (1, 2) U (1, 1) U 2(0, 4) U 2(0, 2) U 2(0, 1) , 
(1,1)0(1,1) = (2,2) U 2(1, 1)U 2(1,3) U 2(3,0) U2(2,0)U 
2(1, 0) U 2(0, 5) U 2(0, 4) U 2(0, 1) U 12(0, 0) . 



H2 : (1,0) (»(0,l) = (l,l)U(T-l,r-l)U 5(0,0), 

(1, 0) (g> (1, 1) = (2, 1) U (r, T - 1) U (r - 1, 1) U 2(1, 0)U 
2(0, r+1), 

(1, 1) ® (1, 1) = (2, 2) U 2(t, t) U 2(t - 1, t - 1) U 2(2 + r, 0)U 

2(2t - 1, 0) U 2(0, 2 -t- r) U 2(0, 2t - 1) U 10(0, 0) . 



6.4. Three-dimensional examples. 

A3 : (1,0,0)®(0,0,1)-(1,0,1)U4(0,0,0), 

(1,0,1)® (0,1,0) = (1,1,1)U3(2,0,0)U4(0, 1,0)U3(0,0,2), 
(1, 1,0) ® (0,0, 1) = (1, 1, 1) U 3(2,0,0) U 2(0, 1,0) . 
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B3 : (1,0,0)®(0,0,1) = (1,0,1)U3(0,0,1), 

(1, 0, 1) ® (0, 1, 0) = (1, 1, 1) U 2(2, 0, 1) U 3(1, 0, 1) U 2(0, 1, 1)U 

3(0, 0, 3) U 6(0, 0,1), 
(1, 1, 0) (0, 0, 1) = (1, 1, 1) U 2(2, 0, 1) U 2(1, 0, 1) U 2(0, 1, 1) . 



C3 : (1,0,0)®(0,0,1) = (1,0,1)U2(0,1,0), 

(l,0,l)(g) (0,1,0) = (1, 1, 1) U 2(2, 1, 0) U 2(1, 0,1) U 4(2,0, 0)U 

4(0,2,0)U4(0,1,0)U3(0,0,2), 
(1, 1, 0) (g> (0, 0, 1) (1, 1, 1) U 2(2, 1, 0) U 2(1, 0, 1) U 4(0, 1, 0) . 



H3 : (l,0,0)(g) (0,0,1) = (1,0,1) U (0,T- 1,T- 1) U5(r,0,0)U 

3(0,0,T-1). 

6.5. Decomposition of products of Eg orbits. 

We say that an orbit is fundamental if its dominant weight in the w-basis has pre- 
cisely one coordinate equal to 1 and all others are zero. Thus Eg has 8 fundamental 
orbits. Their sizes range from 240 to over 17000. 

All 36 different products of fundamental orbits of Eg were decomposed in [6] 
and are explicitly shown within the tables. They were indispensable in solving 
the main problem of ^Q^, namely the decomposition of products of fundamental 
representations of Eg . 



7. Decomposition of symmetrized powers of orbits 

7.1. Symmetrized powers of G-polynomials. 

The product of m identical polynomials, say P{X', x), is the subject of the action 
of the permutation group Sm of m elements. Thus it can be decomposed into a 
sum of components with a specific permutation symmetry. It is well known from 
representation theory that the permutation symmetry commutes with the action 
of the Weyl group. Consequently, each permutation symmetry component can be 
decomposed into a sum of polynomials. 

Let □ be short-hand notation for a polynomial ([8|) . The product of two and more 
copies of □ decomposes into the symmetry components indicated by their Young 
tableaux: 



□ (^□ = B + m, □(g)n®n = B + 2P 



+ njj, ... (13) 

In general, the square stands for a set of G-invariant items, each square contain- 
ing the same items. Those can be monomials of a polynomial, or weights in the 
case of the weight system of a representation of a semisimple Lie group/algebra, 
or points of a G-orbit. The product of m copies of the same square decomposes 
into permutational symmetry components according to the representations of the 
group Sm. The components are identified by their Young tableau. Each of the 



16 



L. HAKOVA, M. LAROUCHE, AND J. PATERA 



components is further decomposable into the sum of parts that are labeled by the 
orbits of the Coxeter group G. 

In order to perform such a two-step decomposition, (i) the items of the square 
need to be numbered consecutively in any convenient way. The items belonging 
to a particular permutation symmetry component are then determined according 
to the inequalities, shown in the next subsection, and more generally implied by 
the corresponding Young tableau. Then (ii) items belonging to a particular Young 
tableau, which are labeled by points transformed by G, are sorted out into the 
Coxeter group orbits. Practically it suffices to find the items labeled by dominant 
points. 

7.2. Symmetrized powers of G-orbits. 

For simplicity of notation let us continue to label an orbit G(A) by its dominant 
point A. The product of the same two G-orbits decomposes into its symmetric and 
antisymmetric parts: 

A A = {X^)symm U (A^),,^^^ (14) 

Each of the two terms of the right side is further decomposable into the sum 
of individual orbits. Let Ai, A2, . . . be the points of the orbit A numbered in any 
order. Then the content of the two parts is determined by the following inequalities 

(A^)symm 9 Ap + Ag , p>q, (15) 

(A^)onti 3\p + \q, P>q. (16) 

The product of 3 copies of A decomposes likewise 

A ® A ® A = {X^)svmm U {X^)anU U 2{X^)mixed , (17) 

where permutation symmetry components are formed from the A'' points as follows: 

{X^)symm 3 Xp + Xg + Xg , P>q>S, (18) 
{X^)anti BXp + Xq + Xs, p>q>s, (19) 
{X^)mixed B Xp + Xq + Xs, p>q and p> s. (20) 

Similarly, any higher power decomposes into permutation symmetry components 
where each is a sum of individual orbits. 

7.3. Two-dimensional examples. 



fO 1)^ 


= (1,0)U(0,2), 


(O5 ^)anti 


= (1,0). 


(■^5 symm 


= (2,2)U(1,1)U(3,0)U(0,3)U3(0,0), 


(-'-? ^)anti 


= (1,1)U(3,0)U(0,3)U3(0,0). 




= (1,1)U(3,0)U(0,0), 




= (0,0), 


mixed 


= (1,1)U 2(0,0). 
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C2 : (0,1)2^,„„ = (2,0)U(0,2)U2(0,0), 
(0,1)L« =(2,0)U2(0,0). 
(1,04„™ = (1,1)U(3,0)U2(1,0), 
(l,0)Lt, =(1,0), 
(l,0)L.ed = (l,l)U 3(1,0). 



G2 ■ (0,1)2^„„ = (1,0)U(0,2)U(0,1)U3(0,0), 
(0,l)Lti =(1,0)U(0,1)U 3(0,0). 

(1, ^fsymm = (1, 3) U (3, 0) U (2, 0) U 3(1, 0) U 2(0, 3) U 2(0, 0) , 

(l,0)Lti =(2,0)U2(1,0)U2(0,0), 

(1> 0)L.e<i = (1, 3) U 2(2, 0) U 5(1, 0) U 2(0, 3) U 4(0, 0) . 



H2 : (0,l)2^„„„ = (r,0)U(0,2)U(0,r-l), 
(0,l)Lt. =(r,0)U(0,r-l). 

(1, 0)^,„™ = (2 - r, 1) U (1, r) U (3, 0) U (r, 0) U (0, r - 1) 
(1,0)L« =(r,0)U(0,r-l), 

(1, 0)L.ed = (2 - r, 1) U (1, r) U 2(t, 0) U 2(0, r - 1) . 



7.4. Three-dimensional examples. 

A3 : (1,0,0)3^„„ = (1,1,0)U(3,0,0)U(0,0,1), 

(i,o,o)Lt. =(0,0,1), 

(1.0,0)Lxed = (l.l,0)U2(0,0,l). 



B3 : (1, 0, Qf„ = (1, 1, 0) U (3, 0, 0) U 3(1, 0, 0) U (0, 0, 2) , 
(l,0,0)Lti =2(1,0,0)U(0,0,2), 
(1, 0, 0)L.ed = (1, 1, 0) U 5(1, 0, 0) U 2(0, 0, 2) . 



Cs : (1,0,0)2^„„ = (2,0,0)U(0,1,0)U3(0,0,0), 
(l,0,0)Lti =(0,1,0)U3(0,0,0). 
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: (1, 0, 0)%^^ = (2, 0, 0) U (0, 1, 0) U (0, r - 1, 0) U 6(0, 0, 0) , 
(1, 0, 0)Lt, = (0, 1, 0) U (0, r - 1, 0) U 6(0, 0, 0) . 



8. Congruence classes, indices, and anomaly numbers of polytopes 

Here we introduce numerical characterizations of VF-orbits, analogs of similar 
quantities known for irreducible representations of semisimplc Lie groups, which 
proved particularly useful in their application. 

8.1. Congruence classes. 

Inclusion among the lattices ^ is an important property of the Weyl group W. 
The weight lattice P can be understood as a union of several components, each 
isomorphic to the root lattice Q. The components are shifted relative to each other 
by some elements of P. An individual component consists of points belonging to 
one congruence class of P. The index of Q in P, denoted \Z\, is the number of 
distinct congruence classes in P. The value of \Z\ reflects other properties of G. 
For example, it is the order of the center of G, it is a common denominator of 
coordinates of all points of P when given in the basis of simple roots, etc. One has 
|Z| > 1 for all G but for the exceptional simple Lie groups of types Es, F4, and G2. 

The congruence number c is a number attached to points of P. The value of 
c is common to all points of the same congruence class. It can be defined in a 
number of equivalent ways. Our definition coincides with that of [34j . All points 
of any VF-orbit belong to the same congruence class. Furthermore, orbits obtained 
from the decomposition of a product belong to the same congruence class, and 
their congruence number is the sum of the congruence numbers of the orbits of the 
multiplication. That is also true for the decomposition of symmetrized powers of 
orbits. 

Let X — (xi, X2, ■ ■ ■ , Xn) G P be a point to consider in the w-basis. Its congruence 
number c(x) is given by the following formulas : 

n 

kxk mod {n + 1) 

fe=i 

Xn mod 2 
[^] 

X2k-i mod 2 
(ci(x) mod 2 , 02(2;) mod 4), 

Xn— 1 'i" Xn 

{2xi + 2x3 + • • • + 2a:„-2 + (n — 2)x„-i + nx„, n odd 
2xi + 2x3 + • • • + 2xn-3 + {n — 2)xn-i + nxn, n even 
xi ^ X2 + X4 ~ X}^ mod 3 
Xi + xe + xy mod 2 

(21) 



An ■■ C{x) = 

Bn : c{x) = 
Cn : c{x) = 

Dn ■■ C{x) = 

ci{x) = 

C2{x) = 

Eg : c{x) = 
Er : c{x) = 
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For Eg,, Fa and G2 there is only one congruence class, namely c{x) — for all 
X G P. Note also that the roots of any group belong to the congruence class 
c{x) = 0. Hence also the points of the root lattice of any group belong to the 
congruence class c{x) = 0. 

The points of any single G-orbit belong to the same congruence class because the 
difference between any two points of the same orbit is an integer linear combination 
of simple roots, as can be derived from ([6|. 

For the non-crystallographic groups, the congruence classes can be similarly 
defined, involving their appropriate irrationality. It is important to recall that, in 
these cases, P is a dense lattice. The coordinates oi x G P, relative to the w-basis, 
are the numbers a + t6, with a,b G 

H2 ■ c{x) = TXi + 2x2 mod 5, where t — 3 (22) 

8.2. The second and higher indices. 

The second and higher indices were defined I35j for weight systems of irreducible 
finite dimensional representations of compact semisimple Lie groups. Extensive 
tables of indices of degree 0, 2 and 4 are found in [^Hj. The fact that a weight 
system is a union of several M^-orbits suggests that the indices could be introduced 
for individual orbits. Moreover, we introduce them also for non-crystallographic 
Coxeter groups with the same formulas. 

(2k) 

For any finite Coxeter group G, we define an index ' of degree 2k of a G-orbit 
G(A) by ■ 

Ix'^^ E (/i,Ai)'-(A,A)'=/f , fc = 0,l,2,..., (23) 

because points of G(A) are equidistant from the origin. Clearly /f^ |G(A)| is the 
number of points of the orbit G(A) given by 

Higher indices of products of two orbits, G(Ai) (g) G(A2), are also useful in cal- 
culating the decompositions. Let r be the rank of G. 

/(^'=)(G(AO ^ G(A2)) = I'^X - Ix'L + ■■■ + (24) 



=4"^ 4"^ (25) 

AxQS'A2 Aj^ A2 ^ -' 

= /i^)/l°)((Ai,Ai) + (A2,A2)) (27) 

+ (28) 

Table 4 presents examples of indices of degree 0, 2, 4, 6 and 8 for individual 
orbits of A2, G2, G2 and H2. 

8.3. Anomaly numbers. 

Triangle anomaly numbers were introduced in physics [271 1361 137j as quantities 
assigned to irreducible representations of a few compact semisimple Lie groups and 
calculated from the weight systems of their representations. Constraints on possible 
models in particle physics were imposed in terms of admissible values of the anomaly 
numbers of representations involved in a particular model. Generalization of the 
concept to all compact semisimple Lie groups and to higher than third degree 
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A2 


/(O) 




3/(4) 


9/(6) 


27/(«) 


(1,0) 


3 


2 


4 


8 


16 


(2,0) 


3 


8 


64 


512 


4096 


(1,1) 


6 


12 


72 


432 


2592 


l^, Ij 


D 


zo 




04oo 


/ Dooz 


C2 


/(O) 


/(2) 


2/(4) 


4/(6) 


8/(8) 


(1,0) 


4 


2 


2 


2 


2 


(0,1) 


4 


4 


8 


16 


32 


(2,0) 


4 


8 


32 


128 


512 


(0,2) 


4 


16 


128 


1024 


8192 


(1,1) 


8 


20 


100 


500 


2500 


(0 1 




40 


400 


4000 


40000 


G2 


/{o) 




3/(4) 


9/(6) 




(0,1) 


6 


4 


8 


16 


32 


(1,0) 


6 


12 


72 


432 


2592 


(0,2) 


6 


16 


128 


1024 


8192 


(0,3) 


6 


36 


648 


11664 


209952 


(2,0) 


6 


48 


1152 


27648 


663552 


(1,1) 


12 


56 


784 


10976 


153664 


H2 


/(O) 


(3 - t)/(2) 


(3 - r)2/(4) 


(1,0) 


5 


10 


20 


(2,0) 


5 


40 


320 


(1,1) 


10 


20(t + 2) 


40(t + 2)^ 


(2,1) 


10 


10(4t+ 10) 


10(4t+ 10)^ 



Table 4. Examples of the indices I^'^^\k = 0, ... ,4. 



anomaly number originates in [55]. Our goal here is to show that the anomaly 
numbers can be used also for constituents of the weight systems of irreducible 
representations, namely for Ty-orbits and more generally, for the orbits G(A) of any 
finite Coxeter group. 

The anomaly number J^^^'^^^ of degree 2A: — 1 of the orbit G(A) of the Coxeter 
group G is defined as follows, 

lT''^= E k=l,2,..., (29) 

where m is a special vector passing through the origin. In particular, /(^^ = in all 
cases. The anomaly number of physics literature is /('^\ therefore it is the only one 
we consider. 

Frequently used property of /('^^ is the decomposition of the product of two 
orbits, which is the analog of ((26l) : 



/f ) = /f ) /(") + /(") /f = /f ) + . . . + /f ) ^ (30) 

A1Q5A2 Ai A2 Ai A2 A1+A2 A1+A2 

In general terms, the direction of u can be characterized as follows. Suppose 
W in is the Weyl group of a compact simple Lie group G, and that G has a 
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maximal reductive subgroup of type U{1) x G' . Then the direction of u is given by 
the direction corresponding to U{1) in the Euchdean space spanned by the roots of 
G. 

The first question to answer is when such a maximal subgroup is present. For a 
complete list of the cases see below [39] : 

A„ D An^i X U{1) n>2 

A„ D Afc X A„-fc-i X U{1) n>3, l<k< [^] 

S„ D B„_i X U{1) n>3 

C„ D A„_i X C/(l) n>2 

(31) 

D An-i X C/(l) n > 4 

D Ai-i X Uil) n>5 
EeDD^x U{1) 
ErD Eqx C/(1) 

As long as each orbit of a given group contains with every weight also its negative, 
the anomaly numbers are equal to zero. Therefore the interesting cases that remain 
are found in An, i?2fe+ii Eq, and E-^. In physics, however, only the anomaly numbers 
of An D An-i X U{1) are used so far. 

Anomaly numbers of H2, H3, and H4 are also defined by (|29p . In those cases, 
however, the direction of u has to be determined differently since there is no U{1) 
subgroup. Instead, one can require that u be orthogonal to selected simple roots: 
ai for H2, 0L\ and a2 for i/a, and ai, 0:2, and az for H4. Anomaly numbers for 
II2 are zero for all orbits. They will be considered elsewhere [28j, along with the 
anomaly numbers of other non-crystallographic groups. 

9. Concluding remarks 

(1) Useful and interesting objects may turn out to be G-orbits with each point 
decorated by a sign [19j according to the following rule. The dominant 
point, say A, and all points obtained from it by an even number of reflections 
generating G, carry a positive sign, while all points of the orbit obtained 
from A by an odd number of reflections carry a negative sign. Let us call 
an S'-orbit a decorated orbit of A of G, while the orbits without the sign 
decoration, i.e. all positive signs, are called G-orbits of A of G. In order to 
avoid ambiguities, it should be stipulated that A of an S'-orbit must have 
all coordinates positive in w-basis. 

Multiplication of such orbits follows simple rules: 

G-orbit X G-orbit — > G-orbits, (32) 

G-orbit X S'-orbit — > S-orbits, (33) 

S-orbit X S-orbit — y G-orbits. (34) 

In ([32]) . all coefhcients in the decomposition of the product are positive 
integers, while in (l33|) and ((34|) . all such coefficients are integers, but not 
all may be positive. 

The decomposition of many products of G-orbits with lowest nontriv- 
ial S'-orbit can be directly inferred from the tables [25], using the Weyl 
character formula. 
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In the examples, we often required that a G-orbit consist of points of the 
weight lattice P. Very few properties of the orbits would have been lost, 
had we instead allowed A G M". The congruence classes would not then be 
applicable. 

Consider the following products of A2 orbits as examples: 

(a,0) (g) (£,0) = (a + £,0)U (a-e,e), 0<e<l,a>l, (35) 

(a, 0) (g) (0, a + e) = (a, a + e) U (0, e) , < £ < 1 , a > 1 . (36) 

The radii of the two orbits in the decomposition psp can be drawn arbi- 
trarily close by a suitable choice of e, and in ([55]) they can be pushed as far 
apart as desired by the choice of a. The second orbit in ([36]) has a radius 

equal to £^J^- 

For a geometric interpretation of orbits as polytopes, refer to the paragraph 
following equation p^ . The 'interaction' (i.e. product) between two con- 
centric orbit-layers results in the layered structure of orbits. They are 
subject to the equality of indices of various degrees, congruence numbers, 

relations between anomaly numbers. Speculative interpretation can go fur- 

(2) (2) 
ther: Consider Ij^ as the 'energy' of the orbit and I^^x' 'energy' of 

the interacting pair, etc. 

Although we did not pursue it here, orbit multiplication can be viewed as 
an 'interaction' between two orbits similarly as used in particle physics to 
view interacting multiplets of particles. A multiplet is described by the 
weight system of an irreducible representation of the corresponding Lie 
group/algebra. Here, the role of the multiplet would be given to the set 
of points of an orbit. In both cases, such interactions would be governed 
by the strict equality of indices of various degrees, congruence numbers, 
relations between anomaly numbers. But there is a price to pay for such 
a reinterpretation of multiplets: the overall invariance of the theory with 
respect to the Lie group would be reduced to the invariance with respect 
to the Coxeter group, or to its (discrete) image 'lifted' into the Lie group 

m- 

It would be useful to ask additional questions about the properties of indices 
and anomaly numbers of various degrees. Such questions can be answered 
by adaptation of the methods used for the weight system of representations 

In place of finite Coxeter groups, we could have chosen to consider other 
finite groups for similar considerations 41j. The immediate motivations for 
our choice were recent applications in harmonic analysis, where ly-orbits 
are playing a fundamental role. Equally interesting would be to consider 
orbits of infinite Coxeter groups. (A Coxeter group with connected diagram 
is of infinite order if its diagram is different from those listed in Section 2.) 
The orbits of representations of Kac-Moody algebras would be relatively 
easily amenable to such a study. 

Similarly, we could consider orbits of two or more seed points. A simple 
example is the root system of the group G2- Choosing as the two seed 
points one short root and one long root, say a2 and ai + 3a2, the orbit of 
the pair is a star-like polygon formed by the root system of G2. 
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(8) An interesting problem appears to be to pursue a similar study of orbits of 
the even subgroups of Coxeter groups, particularly because these subgroups 
are not Coxeter groups in general. 
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